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Abstract 

We prove that the 2-category of closed categories of Eilenberg and Kehy is equivalent to a 

On ' suitable full 2-subcategory of the 2-category of closed multicategories. 

O ! 

O . 

5^ 1 Introduction 

^■ 

! The notion of closed category was introduced by Eilenberg and Kelly 0]. It is an axiomatization of 
O ' the notion of category with internal function spaces. More precisely, a closed category is a category 
^ C equipped with a functor C(— , — ) : C°p x C — > C, called the internal }iom-functor; an object 11 
of C, called the unit object; a natural isomorphism ix '■ X — > 6(1, X), and natural transformations 
jx : 1 ^ G{X, X) and L§z ■ G{Y, Z) e(e(X, Y),e{X, Z)). These data are to satisfy five axioms; 
see Definition |2.1| for details. 

A wide class of examples is provided by closed monoidal categories. We recall that a monoidal 
category C is called closed if for each object A of C the functor A® — admits a right adjoint C(A, — ); 
i.e, there exists a bijection Q{X®Y, Z) = G(Y, C(A, Z)) that is natural in both Y and Z. Equivalently, 
a monoidal category C is closed if and only if for each pair of objects A and Z of Q there exist an 
internal Horn-object C(A, Z) and an evaluation morphism ev^^ : A (g) C(A, Z) ^ Z satisfying the 
[ following universal property: for each morphism f : X ^ Y ^ Z there exists a unique morphism 
^ [g -.Y ^ e(A, Z) such that / = ev% z °i^x ^ g)- One can check that the map (A, Z) ^ e(A, Z) 
cr^ ■ extends uniquely to a functor C(— , — ) : 6°^ x C ^ C, which together with certain canonically chosen 
Tj- transformations ix, jx, and Lyz turns C into a closed category. 

O While closed monoidal categories are in prevalent use in mathematics, arising in category theory, 
Q \ algebra, topology, analysis, logic, and theoretical computer science, there are also important examples 
] of closed categories that are not monoidal. The author's motivation stemmed from the theory of 
Aoo-categories. 

The notion of Aoo-category appeared at the beginning of the nineties in the work of Fukaya on 
Floer homology 0. However its precursor, the notion of Aoo-algebra, was introduced in the early 
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sixties by Stasheff |JT2|]. It as a linearization of the notion of Aoo-space, a topological space equipped 
with a product operation which is associative up to homotopy, and the homotopy which makes the 
product associative can be chosen so that it satisfies a collection of higher coherence conditions. 
Loosely speaking, Aoo-categories are to Aoo-algebras what linear categories are to algebras. On the 
other hand, Aoo-categories generalize differential graded categories. Unlike in differential graded 
categories, in Aoo-categories composition need not be associative on the nose; it is only required to 
be associative up to homotopy that satisfies a certain equation up to another homotopy, and so on. 

Many properties of Aoo-categories follow from the discovery, attributed to Kontsevich, that for 
each pair of Aoo-categories A and !B there is a natural Aoo-category y4oo(-A, B) with Aoo-functors from 
yi to !B as its objects. These Aoo-categories of Aoo-functors were also investigated by many other 
authors, e.g. Fukaya [Q, Lefevre-Hasegawa 0, and Lyubashenko |jll|; they allow us to equip the 



category of Aoo-categories with the structure of a closed category. 

In the recent monograph by Bespalov, Lyubashenko, and the author [Q] the theory of Aoo-cate- 
gories is developed from a slightly different perspective. Our approach is based on the observation 
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LiiciL ciiLiiuugii Liie cciLegury ui /loo-^-ciijcguneB ib iiul iiiuiiuiucii, Liiert; is a iiciLurai iiuiiuii ui yioo-iuiic- 
tor of many arguments, and thus 74oo-categories form a multicategory. The notion of muhicategory 
(known also as colored operad or pseudo-tensor category) was introduced by Lambek P, 0]. It is a 
many-object version of the notion of operad. If morphisms in a category are considered as analogous 
to functions, morphisms in a multicategory are analogous to functions in several variables. The most 
familiar example of multicategory is the multicategory of vector spaces and multilinear maps. An ar- 
row in a multicategory looks like Xi, X2, . . . , X„ — >• Y, with a finite sequence of objects as the domain 
and one object as the codomain. Multicategories generalize monoidal categories: monoidal category C 
gives rise to a multicategory C whose objects are those of C and whose morphisms Xi, X2, . . . , Xn — > Y 
are morphisms Xi®X2®- ■ - ^X^ — * y of C. The notion of closedness for multicategories is a straight- 
forward generalization of that for monoidal categories. We say that a multicategory C is dosed if 
for each sequence Xi, . . . , X^, Z of objects of C there exist an internal Hom-object C(Xi, . . . , X^; Z) 
and an evaluation morphism ^^^^ x^ z '■ -'^i) • • • ; -^mi C(Xi, . . . , X^; Z) — > Z satisfying the fol- 
lowing universal property: for each morphism / : Xi, . . . , X^, Yi, . . . ,Yn Z there is a unique 
morphism g : Y^, . . . ,Yn ^ C(Xi, . . . , X^; Z) such that / = ev^^,,^Xm;Z • • • , Ix^, 5')- We prove 

that the multicategory of 74oo-categories is closed, thus obtaining a conceptual explanation of the 
origin of the Aoo-categories of ^00-functors. 

The definition of closed multicategory seems to be sort of a mathematical folklore, and to the 
best of the author's knowledge it did not appear in press before The only reference the author 
is aware of is the paper of Hyland and Power on pseudo-closed 2-categories , where the notion of 
closed Cat- multicategory (i.e., multicategory enriched in the category Cat of categories) is implicitly 
present, although not spelled out. 

This paper arose as an attempt to understand in general the relation between closed categories 
and closed multicategories. It turned out that these notions are essentially equivalent in a very strong 
sense. Namely, on the one hand, there is a 2-category of closed categories, closed functors, and closed 
natural transformations. On the other hand, there is a 2-category of closed multicategories with unit 
objects, multifunctors, and multinatural transformations. Because a 2-category is the same thing 
as a category enriched in Cat, it makes sense to speak about Cat-functors between 2-categories; 
these can be called strict 2-functors because they preserve composition of 1-morphisms and identity 
1-morphisms strictly. We construct a Cat-functor from the 2-category of closed multicategories 
with unit objects to the 2-category of closed categories, and prove that it is a Cat-equivalence; see 



Proposition |4.6| and Theorem 



Both closed categories and multicategories can bear symmetries. With some additional work it 
can be proven that the 2-category of symmetric closed categories is Cat-equivalent to the 2-category 
of symmetric closed multicategories with unit objects. We are not going to explore this subject here. 

We should mention that the definition of closed category we adopt in this paper does not quite 
agree with the definition appearing in 0. Closed categories have been generalized by Street to 
extension systems; a closed category in our sense is an extension system with precisely one object. 
We discuss carefully the relation between these definitions because it is crucial for our proof of 
Theorem |5.1| ; see Remark |2.3| and Proposition |2.19| . Our definition of closed category also coincides 



with the definition appearing in Laplaza's paper P], to which we would like to pay special tribute 
because it allowed us to give an elegant construction of a closed multicategory with a given underlying 
closed category. 

Notation. We use interchangeably the notations g o f and / ■ g for the composition of morphisms 
f : X ^ Y and g : Y ^ Z in a category, giving preference to the latter notation, which is more 
readable. Throughout the paper the set of nonnegative integers is denoted by N, the category of sets 
is denoted by S, and the category of categories is denoted by Cat. 

Acknowledgements. I would like to thank Volodymyr Lyubashenko and Yuri Bespalov for many 
fruitful discussions. This work was written up during my stay at York University. I would like to 
thank Professor Walter Tholen for inviting me to York and for carefully reading preliminary versions 
of this paper. 
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In this section we give preliminaries on closed categories. We begin by recalling the definition of 
closed category appearing in Section 4] and p. 

2.1 Definition. A closed category (C, C(— , — ), 1, j, L) consists of the following data: 

• a category C; 

• a functor e(-, -) : e°P x C ^ C; 

• an object 1 of C; 

• a natural isomorphism i : He — ^ 6(1, — ) : C — ^ C; 

• a transformation jx '■ X), dinatural in X G Ob C; 

• a transformation L^^ ■ 6(^, Z) G{e{X, Y),e{X, Z)), natural in F, Z G Ob C and dinatural 
in X e Ob e. 

These data are subject to the following axioms. 

CCl. The following equation holds true: 



[1 ^ e(r,y) e(e(x,y),e(x,r))] =jeix, 



Y)- 



CC2. The following equation holds true: 



[e(x, Y) e(e(x, x), e(x, v)) 



e(i,e(x,y))] =^e(x,y). 



CCS. The following diagram commutes: 



e(e(^, u),e{x,v)) 



Te{x,Y) 
e(x,u),e(x,v) 



e ( e ( e (X, y) , e (x, u) ) , e ( e (x, y) , e (x, v) ) ) 



miy,u),eiY,v)) 



miy,u),mix,Y),eix,v))) 



CC4. The following equation holds true: 



Ll 



[e(F, z) ^ 6(6(1, y), e(i, z)) e(y, e(i, z))] = e(i, ^z). 

CC5. The map 7 : C(X, 1") ^ C(l, C(X, F)) that sends a morphism / : X — > y to the composite 



11 ^ e(x,x) 



e(i,/) 



e(x,r) 



is a bijection. 

We shall call C(— , — ) the internal Rom-functor and 1 the unit object. 
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^.^ xLixaiiipie. lilt; uaieguiy o ui seib ueuuiiieB a ciuseu cciLeguiy ii we bkl oi^ — , —) = oy — , — iciKt; 
for 1 a set {*}, chosen once and for all, consisting of a single point *; and define i, j, L by: 



jxi*) = Ix; 



X e X: 



L^zi9)if) = f-9, fe${X,Y), geSiY.Z). 



2.3 Remark. Definition |2.1| is slightly different from the original definition by Eilenberg and Kelly 
[D, Section 2]. They require that a closed category 6 be equipped with a functor C : C ^ § such 
that the following axioms are satisfied in addition to CC1-CC4. 

ceo. The following diagram of functors commutes: 




e(-,-) 



CC5'. The map 

cieix,x) : e{x,x) = ce{x,x) ^ ce{i,G{x,x)) = e{i,e{x,x)) 
sends ix e e(x,x) to jx G e(i,e(x,x)). 

Lemma 2.2] implies that 

7 = Cze(x,y) : e(x, y) = CQ{x,Y) ^ ce(i,e(x,y)) = e(i,e(x,y)), 

so that a closed category in the sense of Eilenberg and Kelly is also a closed category in our sense. 
Furthermore, as we shall see later, an arbitrary closed category in our sense is isomorphic to a closed 
category in the sense of Eilenberg and Kelly. 



2.4 Proposition (|, Proposition 2.5]). 2e(i,x) = e(l,2x) : e(ll,X) ^ 6(1, 6(1, X)). 
Proof. The proof given in 0, Proposition 2.5] translates word by word to our setting. 

2.5 Proposition ([|, Proposition 2.7]). ji = ii : 1 ^ 6(1, 1). 



□ 



Proof. The proof given in 0, Proposition 2.7] relies on the axiom CC5', and thus is not applicable 
here; we give an independent proof. The map 7 : 6(1,6(1,1)) 6(1,6(1,6(1,1))) is a bijection 
by the axiom CC5, so it suffices to prove that 7(^1) = 7(^1). We have: 

7(^1) = [a ^ e(i, 1) 6(1, 6(1, 1))] 

= [tK 6(1, 1) 6(1, 6(1, 1))] 

= [iii,e(i,i)^ 

= [1 il^^ 6(6(1,1), 6(1,1)) 

= [tK 6(1, 1) 6(1, 6(1, 1))] 

= lih)- 

The proposition is proven. 
2.6 Corollary. [6(1, X) 6(1, 6(1, X)) 



6(6(1,1), 6(1,1)) 

^^6(1,6(1,1))] 



6(1,6(1,1))] 



(Proposition p.4|) 
(axiom CC2) 
(axiom CCl) 
(dinaturality of j] 



□ 



6(1, X 



-e(i,x)- 
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1 ii, 6(1, 1) 6(1, X) ^ X, 

which is equal to 

[a ^e(i,i) ^i^x] =/ 

by the naturahty of i^^, and because ju = : 1 ^ 6(1,11) by Proposition |2]^. The corollary is 
proven. □ 

2.7 Proposition. The following diagram commutes: 

e{Y, z) — — > e(e(x, y), e(x, z)) 



ecu L-^ ~) 

6(1, e(y, z)) ^ ' ""^ 6(1, e(e(x, y), e(x, z))) 

Proof. For each / G G{Y, Z), we have: 

e(ii,L^^)(7(/)) = [a ^ e(y,y) ^ e(r,z) ^ e(e(x,y),e(x,z))] 

= [a ^ e (y, y ) ^ e (e (x, y ) , e (x, r ) ) -^''-^''^^^ e (e (x, y) ,g{x,z 
= [1 e(e(x,y),e(x,F)) ^^i^^^ e(e(x,y),e(x,z))] 

= 7(6(1,/)), 

where the second equality is by the dinaturality of Lyz in X, and the third equality is by the 
axiom CCl. □ 

2.8 Proposition. For each f e e(X,y), g e e{Y,Z), we have-f{f-g) = 7(/)-e(l,^) = 7(^)-e(/,l). 

Proof Indeed, 7(/ ■ g) = jx ■ 6(1,/ ■ g) = jx ■ 6(1,/) ■ 6(1,^) = 7(/) ■ 6(1,^), proving the first 
equality. Let us prove the second equality. We have: 

7(/) ■ e(i, g)=[i^ e(x, X) ^ e(x, y) ^ e(x, z)] 

= [t^ e{Y, Y) e(X, Y) e(X, Z)] (dinaturality of j) 

= [a ^ e(r, r) e(y, z) e(x, z)] (functoriaiity of e(-, -)) 
= 7(/7)-e(/,i). 

The proposition is proven. □ 

We now recall the definitions of closed functor and closed natural transformation following [Q, 
Section 2]. 

2.9 Definition. Let C and T) be closed categories. A closed functor $ = (0,0,0°) : C — D consists 
of the following data: 

• a functor : C — D; 

• a natural transformation = 0x,y • 0C(^) ^) ~^ ^(0^? 0^); 

• a morphism 0*^ : a 0a. 

These data are subject to the following axioms. 



±. lilt; luiiuwiiig equciLiuii iiuiuB Liue. 

[1 ^ 01 ^ 0e(x, X) A ©((/.x, 0X)] = j^x. 

CF2. The following equation holds true: 

[0X ^ 06(1, X) A (^X) ^(1, 0X)] = z^x. 

CF3. The following diagram commutes: 

(pe{Y, z) — — — > 0e(e(x, r), e(x, z)) ^ >^(0e(x, y), 0e(x, z)) 



•D{(j)Y, (j)Z) D(^(0x, 0y), D(0x, 0Z)) ) ^((^e(x, y),'^(0x, 



r <I>X 



2.10 Proposition. Lei V he a closed category. There is a closed functor E = (e, e, e") : V ^ S, 

• e = V(l,-) : V^S; 

• e = [V(IL,V(X,y)) ^ V(X,y) ^^^S(V(11,X),V(1,X))]; 
• e° : {*} ^ V(ll,ll), * ^ U. 

Proof. Let us check the axioms CF1-CF3. The reader is referred to Example ^]2| for a description 
of the structure of a closed category on S. 

CFl. We must prove the following equation: 



[{*} ^ V(l, 1) V(ll, V(X, X)) ^ V(X, X) §(V(1, X), V(ll, X))] = jv(i 



X)- 



The image of * under the composite in the left hand side is 'V(l,7 ^{jx)) = "^{'^Ax) = lv(i,x), 
which is precisely jv(i,x)(*)- 

CF2. We must prove the following equation: 

> V(1,X) 
^^^§(V(1,1),V(1,X)) 



§({*}, V(l, X))] =^v(i,x). 



By Corollary p]6| the left hand side is equal to 



[V(11,X) §(V(1,1), V(1,X)) S({*},V(11,X))], 

and so it maps an element / G 'V(11,X) to the function {*} — > V(11,X), * ^ f, which is precisely 

^V(l,X)(/)- 
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y^r o. vvt; iuubl pruve iimi iiie exLeriur ui iiit; luiiuwiiig uiagraiii uuiimiULes: 



v(i,v(y,z)) 



v(r, z) 

V(l,-) 



V(11,V(V(X, Y),V{X, Z))) 



■V{V{X,Y),V{X, Z)) 

V(l,-) 



§(V(i,y),v(ii,z)) 

,V(1,X) 

-^V(i,y),v(i,z) 

s(S(V(i, X), v(ii, r)), s(v(ii, X), v(i, z))) 

S(V(U,-),1) 



§(V(1,V(^,F)),V(11,V(X, Z))) 

S(l,7-i) 

s(v(ii,v(^,y)),v(x,z)) 

S(1,V(U,-)) 



S(V(X, F), S(V(11, X), V(l, Z))) ^ S(V(11, V(X, y)), §(V(1, X), V(ll, Z))) 



The upper square commutes by Proposition |2.7| . Let us prove that so does the remaining region. 
Taking an element / G V(y, Z) and tracing it along the top-right path we obtain the function 

v(i,v(x,y))^§(V(i,x),v(ii,z)), 

whereas pushing / along the left-bottom path yields the function 

v(i,v(x,y))^§(V(i,x),v(ii,z)), 

These two functions are equal by Proposition p.8| . The proposition is proven. □ 

2.11 Definition. Let $ = 0, 0°),\E' = {ip , ip , ip^) : C — > D be closed functors. A closed natural 
transformation 7]:$— s>\E':C— >-Disa natural transformation rj : (p ^ ip : C ^ T) satisfying the 
following axioms. 



CNl. The following equation holds true: 



[1 01 ^ ^1] = 



CN2. The following diagram commutes: 



<^e(x,y) 



Ve(x,Y) 



-^V{(pX, (pY) 



^e(X, Y) ^ > ^(V^X, ijY) -^''''''^ > ^(0X, ijY) 

Closed categories, closed functors, and closed natural transformations form a 2-category [^, The- 
orem 4.2], which we shall denote by ClCat. The composite of closed functors $ = (0, (p, <p^) : C — D 
and = {ip, ip, -0°) : D — > £ is defined to be X = (x, x, X°) : 6 — > £, where: 



X is the composite C D ^ £; 
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• X is the composite ifjcpGiX, Y) ^ (f)Y) ^ £(^0X, ^/^^y); 

• x° is the composite 11 -01 -001. 

Compositions of closed natural transformations are defined in the usual way. 

We can enrich in closed categories. Below we recall some enriched category theory for closed 
categories mainly following p, Section 5]. 

2.12 Definition. Let V be a closed category. A V -category A consists of the following data: 

• a set Oh A of objects; 

• for each X,Y e Oh A, an object A{X, Y) of V; 

• for each X G Oh A, a morphism jx '■ ^ A{X, X) in V; 

• for each X,Y,Z e Oh A, a morphism L§z ■ Z) V{A{X, Y),A{X, Z)) in V. 

These data are to satisfy axioms VC1-VC3]. If A and B are V-categories, a V -functor F : A ^ T) 
consists of the following data: 

• a function Ob F : Obyi ^ Ob S, X ^^ FX; 

• for each X, F G Ob^, a morphism F = Fxy ■ ■A(X, Y) 'B{FX, FY) in V. 
These data are subject to axioms 0, VF1-VF2]. 

2.13 Example. By [§, Theorem 5.2] a closed category V gives rise to a category V if we take the 
objects of V to be those of V, take V(X, Y) to be the internal Hom-object, and take for j and L 
those of the closed category V. Furthermore, if yi is a V-category and X is an object of A, then we 
get a V-functor : /l ^ V if we take L^Y = A{X, Y) and {L^)yz = Lyz- In particular, for each 
X G Ob V, there is a V-functor : V ^ V such that L^Y = V(X, Y) and (L^)yz = L 



X 

YZ- 



There is also a notion of V-natural transformation. We recall it in a particular case, namely for 
V-functors A ^ y_. 

2.14 Definition. Let F, G : /I — > V be V-functors. A V-natural transformation a : F ^ G : A ^ V_ 
is a collection of morphisms ax '■ FX — > GX in V, for each X G Ob A, such that the diagram 

A{X, Y) — > V{FX, FY) 



GxY 



V(l,ay) 



V{GX, GY) -^"""'^^ > V{FX, GY) 
commutes, for each X, y G Oh A. 

2.15 Example. By ||^, Proposition 8.4] if / G V{X,Y), the morphisms 

lif, 1) : l{y, z) V(X, Z), z eOhV, 

are components of a V-natural transformation L-f : —>■ : V ^ V. 

By [0, Theorem 10.2] V-categories, V-functors, and V-natural transformations form a 2-category, 
which we shall denote by V-Cat. 

2.16 Proposition (0, Proposition 6.1]). // $ = (0,0,0°) : V ^ W is a closed functor and A is a 
V-category, the following data define a W-category ^^A: 
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• ($,yi)(X,r) = (pA{X,Y); 

• L§z= [(pA{Y,Z) (PV{A{X,Y),A{X,Z)) ^W{(j)A{X,Y),(t)A{X,Z))]. 

2.17 Example. Let us study the effect of the closed functor E from Proposition p.lO| on V-categories. 
Let yi be a V-category. Then the ordinary category E^A has the same set of objects as A and its 
Hom-sets are {E^A){X, Y) = V{1,A{X, Y)). The morphism jx for the category E^A is given by the 
composite 

{*} ^ V(ll,ll) -^^^ V(l,yi(X,X)), 

i.e., Ix G {E^:A){X, X) identifies with jx- The morphism Lyz for the category E^:A is given by the 
composite 

z)) ^^^^h^ v{i,v{A{x, y),a{x, z))) 

> V{A{X,Y),A{X, Z)) 



-^^^^ %{A(\,A{X, r)),v(i,yi(x, Z))). 



It follows that composition in E^A is given by 

v(i, y)) X v(ii, z)) ^ v(i, z)), (/, g)^j- r\g ■ l^z)- 

2.18 Proposition. Let V he a closed category. There is an isomorphism of categories 7 : V ^ E^'V_ 
that is identical on objects and is given by the bijections 7 : V{X, Y) V(ll, V(X, Y)) on morphisms. 

Proof. For each X G Ob V, we have 7(lx) = jx, so 7 preserves identities. Let us check that it also 
preserves composition. For each / G V{X,Y), g G V(y, Z), we have 7(/)-7((7) = 'j{f)--y~^{-y{g)-LYz)- 
By Proposition -f{g) ■ L^^ = 7(1(1,6')), therefore 7(/) ■ 'yig) = 7(/) ■ V{l,g) = 7(7 ■ g) by 
Proposition |2.8| . The proposition is proven. □ 

2.19 Theorem. Every closed category is isomorphic to a closed category in the sense of Eilenberg 
and Kelly. 



More precisely, for every closed category V in the sense of Definition there is a closed category 



W in the sense of Eilenberg and Kelly such that W, when viewed as a closed category in the sense 



of Definition |2.1| , is isomorphic as a closed category to V. 



Proof. Let V be a closed category. Take W = E^y_. The isomorphism 7 from Proposition p.l8| allows 
us to translate the structure of a closed category from V to W. Thus the unit object of W is that of 
V, the internal Hom-functor is given by the composite 

W(-, -) = [W°P X W ^^°'''^^''> V°P X V ^ V i W] . 

In particular, W(X, y) = V(X, y) for each pair of objects X and Y. The transformations ix-, jx-, 
Lyz for W are just 7(«x), 7(jx), liLyz) respectively. The category W admits a functor : W — > § 
such that the diagram 

W(-,-) 

W°P X W — ~ > W 
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commutes, namely W = [W > V — > b\. ihe commutativity on objects is obvious. Let us check 

that it also holds on morphisms. Let / G 'W(X, F), /i G 'W([/, V); i.e., suppose that / : II — >• V{X, Y) 
and h : 1 V_{U, V) are morphisms in V. Then the map W(/, g) : W(y, U) —>■ 'W(X, V) is given by 
g f ■ g ■ h, where the composition is taken in W. We must show that it is equal to the map 

v{t,v{i-\f)n-\h))) ■.v{i,v{Y,u)) ^v{t,v{x,v)), g^g-nr\f).r\h)). 

We have: 

g ■ lh-\f),l-\h)) = ^h-\g)) ■ V{r\f), 1) ■ r\h)) (functoriahty of V{-, -)) 

= 7(7''(/) ■ l-\9)) ■ m, l~\h)) (Proposition Q 

= 7(7"'(/) ■ l'\9) ■ r\h)) (Proposition pj) 



= f ■ g ■ h, (Proposition p.l8| ) 

hence the assertion. The functor W also satisfies the axiom CC5'. Indeed, we need to show that 

Wiy,(^x,x) = V(l,2v(x,x)) : V{1,V{X,X)) Vil,V{l,V{X, X))) 

maps jx e V{1,V{X, X)) to -f{jx) e V(l, V(l, V(X, X))). In other words, we need to show that the 
diagram 

>V{X,X) 



n 



«V(X,X) 



V{1,1)^^^^V{1,V{X,X)) 

commutes. However ii = : 1 ^ 3^(1) 1) by Proposition so the above diagram is commutative 
by the naturality of i. The theorem is proven. □ 

Finally, let us recall from ^ the representation theorem for V-functors A ^ y_- 

2.20 Proposition (p|. Corollary 8.7]). Suppose that V is a closed category in the sense of Eilenberg 
and Kelly; i.e., it is equipped with a functor V : V —>■ S satisfying the axioms CCO and CC5'. Let 
T : A ^ y_ be a V -functor, and let W be an object of A. Then the maj^ 

r : V-Cat{A,V){L^ ,T) VTW, p^{Vpw)lw, 

is a bijection. 

2.21 Example. For each / E VL^Y = VV{X,Y) = V{X,Y), the V-natural transformation : 

: V ^ V from Example |2.15| is uniquely determined by the condition (l/(L-^)y)ly = /. 



3 Closed multicategories 

We begin by briefly recalling the notions of multicategory, multifunctor, and multinatural transfor- 
mation. The reader is referred to the excellent book by Leinster or to Chapter 3] for a more 
elaborate introduction to multicategories. 

3.1 Definition. A multigraph C is a set Ob C, whose elements are called objects of C, together with 
a set C(Xi, . . . , Xn] Y) for each n e N and Xi, . . . , X„, y e Ob C. Elements of C{Xi, . . . , X„; Y) 
are called morphisms and written as Xi, . . . , Xn —>■ Y. If n = 0, elements of C(;y) are written 
as {) —>■ Y. A morphism of multigraphs F : C ^ D consists of a function Ob F : Ob C Ob D, 
X FX, and functions 

F = Fx,,...,x„;Y : C(Xi, . . . , X„; y) D{FX,, FX„; FY), / ^ Ff, 

for each n G N and Xi, . . . , X„, y G Ob C. 

^It is denoted by T' in (| Corollary 8.7]. 
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o.-i jjeiiiiiLiuii. i\ inuLiLcaityui y v_ cuiibiblb ui iiit; luiiuwiiig uaia: 

• a multigraph C; 

• for each n, /ci, . . . , /c^i G N and Xjj, Yi, Z G Ob C, 1 < z < n, 1 < j < A;,, a function 

n 

^{-^i^i • • • ' -^iki] Yi) X C(yi, . . . , Yn] Z) C(Xii, . . . , Xikj^, . . . , Xnl, ■ ■ ■ , Xnkn] Z) , 

i=l 

called composition and written (/i, ...,/„, (7) ^^ (/i, . . . , /„) ■ ^r; 

• for each X G Ob C, an element 1^ G C(X; X), called the identity of X. 
These data are subject to the obvious associativity and identity axioms. 

3.3 Example. A strict monoidal category C gives rise to a multicategory C as follows: 

• Obe = ObC; 

• for each n G N and Xi, . . . , X„, y G Ob 6, e{Xi, . . . , X„; y) = e{Xi ® • ■ ■ ® X„, F); in 
particular C(; Y) = C(l, Y), where 11 is the unit object of C; 

• for each n, fci, . . . , fc„, G N and Xij, Yi, Z G Ob Q, I < i < n, 1 < j < ki, the composition map 

n 

Yl e(Xii®- ■ ■®Xik^,Yi) X e{Yi®- ■ -^Yn, Z) e(Xn®- ■ -^Xik,®- ■ -^X^i®- ■ -^Xnkr^^Z) 

i=l 

is given by (/i, . . . , /„, g) ^ {fi (S) ■ ■ ■ ® fn) ■ 9] 

• for each X G Ob C, l| = l| G e(X; X) = e(X, X). 

3.4 Definition. Let C and D be multicategories. A multifunctor F : C ^ D is a morphism of the 
underlying multigraphs that preserves composition and identities. 

3.5 Definition. Suppose that F,G . C ^ D are multifunctors. A multinatural transformation 
riF^GiC^Disa family of morphisms rx G D(FX; GX), X G Ob C, such that 

Ff -ty = {rx,,...,rxj ■ Gf, 

for each / G C(Xi, . . . , X„; Y). 

Multicategories, multifunctors, and multinatural transformations form a 2-category, which we 
shall denote by Multicat. 

3.6 Definition Definition 4.7]). A multicategory C is called closed if for each m G N and 
Xi, . . . , Xm, Z G Ob C there exist an object C(Xi, . . . , X^; Z), called internal B.om-object, and an 
evaluation morphism 

ev^ = ev^^^ ^^^.^ : Xi, . . . , X^, C(Xi, . . . , X^,; Z) Z 
such that, for each Yi, . . . , y„ G Ob C, the function 

'/'^ = Vxi,...,x,^;Yi,-,Yn;Z '■ ^{Yi, ■ ■ ■ ,Yn; C(Xi, . . . , Xm] Z)) — > C(Xi, . . . , X^, Yi, . . . ^Y^, Z) 
that sends a morphism / : Yi, . . . , y„ C(Xi, . . . , X^; Z) to the composite 

iC ....,1^ ,/ ev^- ^ 2 
-^1 , • • • , Xm-, ll , . . . , y„ > Xi , . . . , Xm, C(Xi , . . . , Xm] Z) ^ Z 

is bijective. Let ClMuIticat denote the full 2-subcategory of Multicat whose objects are closed 
multicategories. 
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always exist. Namely, we may (and we shall) always take C(; Z) = Z and ev^^ = 1^ : Z — >■ Z. With 
these choices ffYi,...,Yn;Z '■ ^(Xij • • • > ^) ~^ C(Yi, . . . , 1^; Z) is the identity map. 

3.8 Example. Let C be a strict monoidal category, and let C be the associated multicategory, see 
Example |3.3| . It is easy to see that the multicategory C is closed if and only if C is closed as a 
monoidal category. 

3.9 Proposition. Suppose that for each pair of objects X, Z E Ob C there exist an object C(X; Z) 
and a morphism ev^.^ : X, C(X; Z) ^ Z of C such that the function fx-Yi y„-z ^ bijection, for 
each finite sequence Fi, . . . , F„ of objects of C. Then C is a closed multicategory. 

Proof. Define internal Hom-objects C(Xi, . . . , X„i', Z) and evaluations 

• ^1' ■ • • ;-^m, C(Xi, . . . , X^] Z) ^ Z 

by induction on m. For m = choose C{; Z) = Z and ev^ = 1^ : Z Z as explained above. For 
m = 1 we are already given C{X] Z) and ev^.^. Assume that we have defined C{Xi, . . . , X^; Z) and 
^^Xi,...,Xk;Z GSich k < m, and that the function 

^Xl,...,X^,■,Yl,■■■,Yn■,Z ■ . . . jYn] C{Xi, . . . , Xk] Z)) — * C(Xi, . . . , Xfc, Yi, . . . , Yn] Z) 

is a bijection, for each k < m and for each finite sequence Fi, . . . , 1^ of objects of C. For Xi, . . . , X^, 
Z G Ob C define 

C(Xi, . . . , Xm'i Z) = C{Xm', C(Xi, . . . , Xm~l', Z)). 

The evaluation morphism ev^^ x^-z given by the composite 

Xi, . . . , Xm, C(Xm; C(Xi, . . . , Xm_i; Z)) 

^^l'-'-'-^m-l'^^^m;C(Xi,...,X„_i;Z) 

^1; • • • 1 C(Xi, . . . , Xm-i; Z) 

z. 

It is easy to see that with these choices the function tpxi x^ Fi y„-z decomposes as 

C(Fl, . . . , Yn] C(Xi, . . . , Xm', Z)) 

i '^X„i;l'i,...,Y'„;C(Xi,...,X„_i;Z) 

C(Xm, Yi, . . . , Yn, C(Xi, . . . , Xm~l', Z)) 

_ 1 ; -^m ) ^1 1 ■ ■ ■ 1 ; z 

C(Xi, . . . , Xm, Yi, . . . , Yn] Z), 

hence it is a bijection, and the induction goes through. □ 

Notation. For each morphism / : Xi,...,X„ — * Y with n > 1, denote by (/) the morphism 
(v^Xi;Js:2,...,x„;z)~^(/) '■ ^2, ■ ■ ■ , ^ C(Xi;F). In other words, (/) is uniquely determined by the 
equation 

[Xi, X2, . . . , x„ Xi, c(Xi; Y) r] = /. 

Clearly we can enrich in multicategories. We leave it as an easy exercise for the reader to spell 
out the definitions of categories and functors enriched in a multicategory V. 
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C are those of C. For each pair X,Y E Ob C, the B.om-object C{X; Y) is the internal Rom-object of 
C. For each X,Y,ZEl Ob C, the composition morphism fj,c '■ Y),C{Y; Z) — > C{X; Z) is uniquely 
determined by requiring the commutativity in the diagram 



X,C{X;Y),C{y-,Z) 



X,C{X;Z) 



F,C(F;Z) 



^z 



The identity of an object X G Ob C is 1^ = (1^) : () C(X; X). 
Proof. The proof is similar to that for a closed monoidal category. 



□ 



Notation. For each morphism / : Xi, . . . , X„ ^ F and object Z of a closed multicategory C, there 
exists a unique morphism C(/; Z) : C(F; Z) — > C(Xi, . . . , X„; Z) such that the diagram 

lC^,...,l^^,C(/;Z) 

-^1, • • • , Xn,C{Y] Z) > Xi, . . . , Xn, C(Xi, . . . , X„; Z) 



f 1^ 



" Xi,...,X„;Z 



^Z 



Y, C{Y; Z) 

in C is commutative. In particular, if n = 0, then C{f;Z) = (/, l^y-z)) ' ^^y-z- If = 1, then 
C(/; Z) = ((/, Iqy-z)) ■ 6Vy;z)- ^^^h sequence of morphisms /i : Xi — > Yi, . . . , /^^ : X„ — F„ in 
C there is a unique morphism C(/i, ...,/„; Z) : C{Yi, . . . , Y^, Z) — > C(Xi, . . . , Z) such that the 
diagram 

lxi.-,l^„,C(/i,...,/„;Z) 

-'^l; • • • ) -'^n; £(1^1, . . . , Y^, Z) > Xi, . . . , X„, C(Xi, . . . , X^, Z) 



•1-1 ,...,y„;Z 



X-\ ,...,Xn',Z 



^z 



Yl, ■ ■ ■ , Yn, C(Yi, . . . , Yn, Z) 

in C is commutative. Similarly, for each morphism g : Y ^ Z in C, there exists a unique morphism 
C(Xi, . . . , Xn, g) : C(Xi, . . . , X„; Y) — > C(Xi, . . . , X„; Z) such that the diagram 

l^^,...,l^^,C(Xi,...,Xn;a) 

Xi, . . . , C(Xi, . . . , Xn] Y) > Xi, . . . , Xn, C(Xi, . . . , Xn, Z) 



'X, ,...,Xn;Y 



X-t ,...,Xn:Z 



Y 



^Z 



in C is commutative. In particular, if n = 0, then our conventions force C(; g) = g. If n = 1, then 
C(X;c/) = (ev^.y •^). 

3.11 Lemma. Suppose that f^ : X}, . . . , X^' ^ Fi, fr^ : X^ . . . , X^ ^ Y^, g : Yi, . . . ,Yn ^ Z 

are morphisms in a closed multicategory C. 

(a) If ki — 0, i.e., fi is a morphism () Yi, then (/i, . . . , /„) • g is equal to the composite 



xl...,x^\...,xl...,xt^^Y2,...,Y^^C{Yi;Z)^^C{;Z) = z. 
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(U J Ij Kl = L, L.t., Jl Zi U inUI piLLSUL — > ll, ULtll \\Jli • • • , Jn) ' *// dqUUl iU ULC CUULpUSLit 

Xl...,X^\...,Xl...,X'^"^^Y2,...,Y^^m-,Z)^^CiXhZ). 
(c) If ki > \, then ((/i, . . . , /„) ■ g) is equal to the composite 

Y'2 yki yl yk2 yl yK (/l)./2v,/n ~. i ^ 
A^,...,A^ ,A2,...,A2 , . . . , A„, . . . , A„ > L(^A^ , TlJ , ^2, • • • , 



C{Xl;Z). 



(d) tfn = l, then {f, .g)=[Xf,..., X^^ ^ C{Xt, ¥,) C{Xh Z)] . 

Proof. The proofs are easy and consist of checking the definitions. For example, in order to prove 
(a) note that 

C(/i; Z) = [a^i; Z) Y,,C{Yi; Z) ^ z] , 

therefore the composite in (a) is equal to 

[Xl...,X',\...,Xl,...,X^-^^Y,,...,Y^^aYuZ)^^^^^ 

= [xl...,xt,...,xl...,x';r^^^i^^Y^,Y,,...,Y^^Y,,a^^^^ 

The last two arrows compose to v^Yi-yj Yn-ziid)) = 9 '■ Yi, . . . ,Yn ^ Z , hence the whole composite 
isequal to -^f. □ 

3.12 Lemma. Let f : X ^ Y and g : Y ^ Z be morphisms in a closed multicategory C. Then for 
each G Ob C holds QW; f ■ g) = C{W; f) ■ C{W; g). 

Proof. The composite C(VF; /) ■ C(VF; g) can be written as 

QW- X) thlJl C{W; Y) QW: Z), 

which is equal to (ev^.^ ■f-g)= QiW; f ■ g) hj Proposition (d). □ 

3.13 Lemma. Let f : W X and g : X ^ Y be morphisms in a closed multicategory C. Then for 
each Z eOhC holds C(/ ■ g; Z) = C{g; Z) ■ C(/; Z). 

Proof. The composite C{g; Z) ■ C(/; Z) can be written as 

C{Y; Z) ^'^-^-'^^^^ c{x- Z) ^ C{W; Z), 

which is equal to ((/, lc(y;Z)) " ((^'lc(y;Z)) ' evy;z)) = ((/ " lc(y;Z)) " ^Vy.^) = C(/ ■ g; Z) by 
Proposition |3Tl|, (b). ' ' ' □ 

3.14 Lemma. Let f : W ^ X and g : Y ^ Z be morphisms in a closed multicategory C. Then 
C{f;Y)-C{W;g) = C{X;g)-C{f;Z). 

Proof. Both sides of the equation are equal to ((/, ^c{x-y)) '^^X;Y 'd) by Proposition |3.11| , (b),(d). □ 



Lemmas ^]T^|-|H]T| imply that there exists a functor C(-, -) : C°p x C ^ C, (X, Y) ^ C{X- F), 



defined by the formula C(/; g) = C(/; 1") ■ C{W; g) = C{X; g) ■ C(/; Z) for each pair of morphisms 
/ : Vt^ ^ X and ^ : F ^ Z in C. 

For each X,Y,Z G Ob C there is a morphism Lyz '■ Q.(Y;Z) C{C{X;Y); C{X; Z)) uniquely 
determined by the equation 

[C(^; Y),CiY; Z) ^ Y),C{aX; Yy,C{X; Z)) ^ C{X; Z)] = ^c- (3.1) 
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given by L^^ : C(r; Z) ^ C(C(X; F); C(X; Z)). 

Proof. That so defined preserves identities is a consequence of tlie identity axiom. The compat- 
ibility with composition is established as follows. Consider the diagram 



W) 



1 tX tX 

^t^Y Z^^ ZW 



C(F; W) 



^ C{C{X;Yy,C{X;Z)), 
C{C{X;Zy,C{X;W)) 

CiX;Y), 

CiCiX;Y);C{X;W)) 



CiCiX;Zy,CiX;W)) 



By the definition of the exterior expresses the associativity of fiQ. The right square is the definition 
of fXQ. By the closedness of C the square 



C{Y;Z),C{Z; W) 



C{Y; W) 



is commutative, hence the assertion. 



tX t X 

^YZ^^ZW 



^YW 



■C{aX;Yy,C{X;W)) 



□ 



3.16 Definition Section 4.18]). Let C, D be multicategories. Let F : C — >^ D be a multifunctor. 
For each Xi, . . . , X^, Z G Ob C, define a morphism in D 

^Xi,...,Xm;Z ■ FC{Xi, . . . , Xm.; Z) D{FXi, . . . , FXm; FZ) 

as the only morphism that makes the diagram 

FXi . . . , FX^,D{FXi, FX^- FZ) 

1^ 1^ F 



FXi, . . . , FXm, FC{Xi, . . . , Xm] Z) 



F ev' 



X-) , . . .,Xm i Z 



'FX-, ,...,FXm;FZ 



FZ 

commute. It is called the closing transformation of the multifunctor F. 

The following properties of closing transformations can be found in ^ Section 4.18]. To keep the 
exposition self-contained we include their proofs here. 

3.17 Proposition (|l|, Lemma 4.19]). The diagram 



C{Yi, . . . , Yn] C{Xi, . . . , Xm] Z)) 



D{FY,,..., FY^- FC(Xi, . . . , X„; Z)) 



^X^,...,X^-Y-^,...,Yn-.Z 



'— ^1 , ■ ■ ■ ; Xm ; z ) 



□ (FFi, . . . , FK; D(FXi, . . . , FX„; FZ)) 



(3.2) 



C(Xi, . . . , Xm, . . . , Yn] z) 



'^FXi,...,FXm\FYi,....FYn;FZ 



D(FXi, . . . , FXm, FY,,..., FYn, FZ) 



commutes, for each m,n and objects Xi, Yj, Z G Ob C, 1 < i < m, 1 < j < n. 



15 



produces the composite 

iD iD p„ 

F X 2 F X 111 ' y 

FXi, . . . , FXm, FFi, . . . , FF„ > FXi, . . . , FX^, FC(Xi, . . . , X^', Z) 

l^X,....,l^^^.£(X,);.^ ^^^^ _ _ _ ^ ^^^^ ^^^^^^ _ _ _ ^ 

CV^ 

FX-^,....FXm\F Z i~\ rj 

> b A. 



The composition of the last two arrows is equal to Fev^^ ...x^-z by the definition of 
Since F preserves composition and identities, the above composite equals 

hence the assertion. □ 

Let F : V — > W be a multifunctor, and let C be a V-category. Then we obtain a W-category 
F^,C with the same set of objects if we define its Hom-objects by (F^,C)(X, F) = FC(X, 1"), and 
composition and identities by respectively iif^q = FifJ^e) '■ FQ.{X,Y), F6.(Y. Z) F6.{X,Z) and 

3.18 Proposition (cf. [|l], Proposition 4.21]). Let F : C ^ D be a multifunctor between closed 
multicategories. There is D-functor F : F^C ^ D, X i-^ FX , such that 

F^.y : (F,C)(X; Y) = FC{X; Y) ^ D{FX- FY) 

is the closing transformation, for each X,Y ^ Ob C. 

Proof. First, let us check that F preserves identities. In other words, we must prove the equation 

[0 ^ FC(X; X) ^ D(FX; FX)] = 1%. 



Let us check that the left hand side solves the equation that determines the right hand side. We 
have: 

iC PI— 1^ F D 

[FX ^> FX, FC(X; X) ^'"~''-''> FX, D(FX; FX) ^ FX] 

= [FX FX, FC(X; X) ^ FX] = F[(l^^, l|) ■ ev^] = Fl^ = 1°^. 

To show that F preserves composition, we must show that the diagram 

Fur 

FC(X; X), FC(y; Z) > FC(X; Z) 



£-X,Y'£-Y,Z 



D(FX; FY) , D(FF; FZ) D(FX; FZ) 



(3.3) 



commutes. This follows from Diagram |3.1| . The lower diamond is the definition of fxo- The exterior 
commutes by the definition of /ic and because F preserves composition. The left upper diamond and 
both triangles commute by the definition of the closing transformation. □ 

3.19 Lemma (||I], Lemma 4.25]). Let C, D, E be closed multicategories, and let C — > D — > E be 

multifunctors. Then 

G^x„...,x^;Y = [GFC{X,, . . . , X^; y) ^ GD(FXi, . . . , FX^; FY) 

G^x„...,FXr^;FY ^ ^CFXi , . . . , GFX^; G FY)] . 
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FY, FC{Y; Z) 



^■.Fx.Y,F_Y:Z 



FX, FQ{X- Z) 




,Ey;z FX,D{FX;FY),D{FY;FZ) hFx,z 



FZ 




Diagram 3.1 



Proof. This follows from the commutative diagram 




GFX,, GFX^, GD{FX,, FX^; FY) GFX^, GFX^, g{GFX,, GFX^; GFY) 



^%FXi^---^^%FXm.''^—Xl,..-,Xm;Y 



GFXi, . . . , GFXm, GFC{Xi, . . . , Xm] Y) 



X, ,...,Xm,;Y 



''GFXi,...,GFXm;GFY 



GFY 



The upper triangle is the definition of Gpx^ FXm-FY-> ^^e lower triangle commutes by the definition 
of F_x^ ...Xm-Y ^'^d because G preserves composition. □ 

3.20 Proposition (|l], Lemma 4.24]). Let u : F G : C D be a multinatural transformation of 
multifunctors between closed multicategories. Then the diagram 



FC{Xi,...,X^;Y) 

^C(Xi,.. .,Xm\Y) 

GC{Xi, . . . , Xjn] Y) 
is commutative. 



-Xi,...,Xm;Y 



-^D{FX,,...,FX^;FY) 

D(FXi,...,FX„;i/y) 



G 



Xi ,...,Xm:Y 



D{GX,,...,GX^;GY) 



D{ux^,...,uxm\GY) 

> 



D{FX,,...,FXm;GY) 



(3.4) 



Proof. The claim follows from Diagram p.2| . Its exterior commutes by the multinaturality of z/. 
The quadrilateral in the middle is the definition of D(i/Xi, • • • , CF). The trapezoid on the 
right is the definition of D{FXi, . . . , FXm] i^y)- The triangles commute by the definition of closing 
transformation. □ 
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A closed category comes equipped with a distinguished object 1. We want to produce a closed 
category out of a closed multicategory, so we need a notion of a closed multicategory with a unit 
object. We introduce it in somewhat ad hoc fashion, which is sufficient for our purposes though. 
Similarly to closedness, possession of a unit object is a property of a closed multicategory rather than 
additional data. 

4.1 Definition. Let C be a closed multicategory. A unit object of C is an object 11 G Ob C together 
with a morphism u : () — 11 such that, for each X G Ob C, the morphism 

C(m;1) : C{1; X) ^ C{; X) =X 

is an isomorphism. 

4.2 Remark. If 1 is a unit object of a closed multicategory C, then C(m; X) : C(l; X) C(; X) is 
a bijection. This follows from the equation 

[C(;C(1;^)) ^ C(1;X) C(;X)] = C(;C(^;X)), 

which is an immediate consequence of the definitions. The bijectivity of C{u; X) can be stated as 
the following universal property: for each morphism /:()—*> X, there exists a unique morphism 
f : 1 ^ X such that u - f = f. In particular, a unit object, if it exists, is unique up to isomorphism. 

4.3 Proposition. A closed multicategory C with a unit object gives rise to a closed category (C, 
e(-,-),ll,i,i, i^), where: 

• G is the underlying category of the multicategory C; 

• e(X, Y) = C{X; Y), for each X, y G Ob C; 

• 1 is the unit object of C; 

. tx = (C(«; X)) -'■.x = C(; X) ^ C(i; x); 

• jx = Ix • 1 ~^ C(X; X) is a unique morphism such that [() 11 C(X; X)] = 1^; 

• Lyz '■ Z) — > C(C(X; Y);C{X; Z)) is determined uniquely by equation 

We shall call C the underlying closed category of C. Usually we do not distinguish notationally 
between a closed multicategory and its underlying closed category; this should lead to minimal 
confusion. 

Proof. We leave it as an easy exercise for the reader to show the naturality of ix, jx, and Lyz, and 
proceed directly to checking the axioms. 



CCl. By Remark |4.2| the equation 

[1 ^ CiY; Y) ^ C(C(^; yy.aX; Y))] = Xix-x) 
is equivalent to the equation 



[0 ^ C(^, Y) ^ C(C(X; y); C(^; Y))] = u ■ Jax-y) = 1§, 
which expresses the fact that the C-functor preserves identities. 
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is equivalent to 



The left hand side is equal to 



C(«-jx;i) 
> 

C(li;l) 



Ci;CiX;Y)) = CiX;Y)\ = iy 



[C{x- Y) ^ c(X; x),ax; Y) ^ c(^; C(C(^; c(^; y)) ^ C{X; y 



= [C(X; y) ^ C(X; X),C{X; Y) ^ C{X; Y)] = l^^^.^y^ 

by the identity axiom in the C-category C. 
CC3. The commutativity of the diagram 



C{U; V) 



c(C(y; uy,ciY;V)) 



ciax;uy,cix;v)) 

rC(X;Y) 
^C(X;U).C(X;V) 

C(C(C(X; Yy,C{X; U)y C{C{X; Yy,C{X; V))) 



C(l;L?v') 



aaY;UyC{aX;YyC{X;V))) 



is equivalent by closedness to the commutativity of the exterior of Diagram |4.1| , which just expresses 
the fact that the C-functor : C — C preserves composition and which is part of the assertion of 
Proposition |3.15| . 

CC4. The equation in question 



C(iy;l) 



[C(y; Z)^Cm;YyCit;Z)) 
is equivalent to the equation 

[c{Y; z) ^ c(C(i; Yycil- z)) 



am:Yyz)\ =C(C(^;i);i). 



The latter follows by closedness from the commutative diagram 



Cif.Y),aY;Z) 



C(m;1),1 




>C(i;^),c(C(i;^),c(i;^)) 

c 



cv 



1,C(11;F),C(>^;Z) 



Ut-Z) 



1,C(11;Z) 



1,C(1;C(«;1)) 

c{t;Y),aa^-xyz) 



ev'-,l 



Y,QY\Z) 
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C(>^; U),C{C{X; Uy,C{X; V)) C{Y; U),C{C{Y; t/); C(C(^; F); C(X; V))) 




m wmcii Liie uuLLUiii quauriiciLercii i« iiie ueiiiiiLiuii ui fiQ, Liie rigiii imiiu Biue quciuriiaLerm is Liie 
definition of tlie morpliism C(l; C(w; 1)), tlie top triangle is tlie definition of L^, and tlie remaining 
triangles commute by the definition of C(w; 1). 

CCS. A straightforward computation shows that the composite 

C(X; Y) ^ C(l; C(X; Y)) ^ C(; C(^; Y)) ^ C{X; Y) 

is the identity map, which readily implies that 7 is a bijection. 

The proposition is proven. □ 

4.4 Proposition. Let C and D he closed multicategories with unit objects. Let C and D denote the 
corresponding underlying closed categories. A multifunctor F : C ^ D gives rise to a closed functor 
$ = (0,(^,00) . g ^ rp, where: 

• (j) : G ^ Ti is the underlying functor of the multifunctor F; 

• (j) = 4>x,Y = E.X Y • -^C(X; Y) D{FX; FY) is the closing transformation; 

• 0° = Fu : 1 Fl is a unique morphism such that [() 1 Fl] = Fu. 
Proof. Let us check the axioms. 



CFl. By Remark [4.2| the equation 

[1 ^ FU ^ FC{X; X) ^ D(FX; FX)] = jpx 
is equivalent to the equation 

[0 ^ 1 ^ £^ FC{X; X) ^ D{FX; FX)] = u ■ jpx = 1%- 

Since u ■ (j)^ ■ Fjx = Fu ■ Fjx = F{u ■ jx) = Flj^, the above equation simply expresses the fact that 
the D-functor F : F*C D preserves identities, which is part of Proposition |3.18 . 

CF2. The equation in question 

[FX ^"'^ ) FC(11; X) ^ D{F1; FX) D(ll; FX)] = ipx = D(m; 1)-^ 
is equivalent to 

[FC(11; X) ^ D{F1; FX) D(ll; FX) D(; FX) = FX] = FC{u; 1). (4.1) 

The composition of the last two arrows is equal to D{Fu; 1). Hence the left hand side of the above 
equation is equal to 

[FC(11; X) ^ D(F11; FX) D(; FX) = FX] 

= [FC{1; X) ^ D{F1; FX) ^ Fl, D(F11; FX) ^ FX] 
= [FC(11;X) ^ F11,FC(11;X) ^ F1,D(F11;FX) ^ FX] 
= [FC{1; X) ^ FU, FC(11; X) FX] = F{{u, 1) ■ ev^) = FC{u; 1). 

CF3. We must prove that the diagram 

FC{Y; Z) — > FC(C(X; Y);C{X; Z)) ^ > D(FC(X; F); FC(X; Z)) 

D(1;F) 

D(Fy; FZ) D(D(FX; FF); D(FX; FZ)) "^"'^^ > D(FC(X; F); D(FX; FZ)) 
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FC{X; Y) , FQY- Z) — > D(FX; FY) , D{FY; FZ) 




cuiiiiiiULeb. oy ciuBeuiieBb, LiiiB IB equi vciieiiL Lu Lilt; cuiiiiiiULaLiviLy ui iiit; exieriur ui uiagraiii 
which expresses the fact that the D-functor F_ : F*C D preserves composition and which is part of 
Proposition |3.18| . 

The proposition is proven. □ 

4.5 Proposition. A multinatural transformation t : F G : C D of multifunctors between 
closed multicategories with unit objects gives rise to a closed natural transformation given by the 
same components. 

Proof. Let $ = (0, </>, 0°), \E' = {i/j, t/j, ■0°) : C — > 2) be closed functors induced by the multifunctors F 
and G respectively. The axiom CNl reads 



It is equivalent to the equation 



[t^Ft^ Gt] = 



i.e., to the equation Fu ■ tt = Gu, which is a consequence of the multinaturality of t. The axiom 
CN2 is a particular case of Proposition |3.2CI| . □ 

Let CIMulticat" denote the full 2-subcategory of CIMulticat whose objects are closed multi- 
categories with a unit object. Note that a 2-category is the same thing as a Cat-category. Thus we 
can speak about Cat-functors between 2-categories. These are sometimes called strict 2-functors; 
they preserve composition of 1-morphisms and identity 1-morphisms on the nose. 



4.6 Proposition. Propositions uTSj , li.4\ , and define a Cat-functor U : CIMulticat" — > ClCat. 

Proof. It is obvious that composition of 2-morphisms and identity 2-morphisms are preserved. It is 
also clear that the identity multifunctor induces the closed identity functor. Finally, composition of 
1-morphisms is preserved by Lemma 3. IS. □ 



5 From closed categories to closed multicategories 

In this section we prove our main result. 

5.1 Theorem. The Cat-functor U : CIMulticat" ClCat is a Cat-equivalence. 

We have to prove that U is bijective on 1-morphisms and 2-morphisms, and that it is essentially 
surjective; the latter means that for each closed category V there is a closed multicategory with a 
unit object such that its underlying closed category is isomorphic (as a closed category) to V. 

5.2 The surjectivity of U on 1-morphisms. Let C and D be closed multicategories with unit 
objects. Denote their underlying closed categories by the same symbols. Let $ = (0, 0, 0°) : C — >■ D 
be a closed functor. We are going to define a multifunctor F : C ^ D whose underlying closed functor 
is $. Define FX = (j)X, for each X G Ob C. For each y e Ob C, the map F.y : C(; Y) D(; 0y) is 
defined via the diagram 

C(; Y) ^-^ > D(; 0y) 

C(«;l) 

C(l; Y) -^-^ D(011; 0r) D(l; (j)Y) 



D(m;1) 
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rtecciii Liiai lur a uiurpmbiii j : — ^ i we ueiiuLt; uy j : ii — ^ i a unique murpniKm Kucn iimi 
u ■ f = f. Then the commutativity in the above diagram means that 



for each /:()—> F. For n>l and Xi, . . . , X„, Y e Ob C, the map 

Fx,,...,x^-Y : C(Xi, . . . , X„; F) ^ D((/)Xi, . . . , (/*X„; 0F) 
is defined inductively by requesting the commutativity in the diagram 

C(X2, . . . , C(Xi; y)) ^""-'""''"^^"^ ) D(0X2, . . . , 0X„; 0C(Xi; y)) 

D(l;<^) 

D(0X2,...,<^X„;D(0Xi;0y)) 



(5.1) 



(5.2) 



"Xi,...,js:„;y 



C(Xi, . . . , Xn, Y) 



5.3 Lemma. The following diagram commutes 



C(; C(^; Y)) D(; 0C(X; y)) D(; D(,^X; ct>Y)) 



D{(t,X^,...,(j)X^-(t>Y) 



C(X; Y) ^ 

In particular, Fx-y = -^x.y : C(X; y) ^ D((^X; 0y). 
Proof. Equivalently, the exterior of the diagram 



D(0X;^y) 



C(;C(X;y)) 



■,Z{X;Y) 



D(;0) 



D(; <i>ax-. Y)) D(; D(</)X; 0y)) 




( C(«;l) 



D(«;l) 



D(n;l) 



C(ll; C(^; y)) A D(.^]l; .^C(X; y)) ^^fi^ D(l; 4>C{X; Y)) D(]l; D(0X; 0y)) 



C(X;y) 



D((/»X;0y) 



commutes. The upper pentagon is the definition of F.c(X;y)- The bottom hexagon commutes. Indeed, 
taking / e C{X; Y) and tracing it along the left-top path yields 

0° • 0(jx) • 0C(1; /) • = / • 0(jx) • • D(l; 0(/)) (naturality of 0) 

= j0x-D(l;0(/)), (axiom CFl) 

which is precisely the image of / along the bottom-right path. □ 
5.4 Lemma. For each /:()—> y and Z e ObC, the diagram 

0C(y; Z) > (/)C(; Z) = 0Z 



D{(j)Y; (PZ) — -^^^'^^ > D(; 0Z) = 0Z 



commutes. 
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riuuj. Dy utJiiiiiLiuii, 



The diagram 



0C(/;1) 



^C{Y; Z) '^-^'^''^ ) 0C(11; Z) ^-^""'''^ ) 0C(; Z) ^ <\>Z 



D(0y ; m ^^^'^ D(01; 0Z) -^"'^"^^ ) D(; <\>Z) = 0Z 

D(F/;1) 



commutes. Indeed, the left square commutes by the naturahty of 0, while the commutativity of the 
right square is a consequence of the axiom CF2, see (^J]) . □ 



With the notation of Lemma we can rewrite the commutativity condition in diagram ( |5.2| ) 
as a recursive formula for the multigraph morphism F: 

Ff = v''iFii^^)-\f))-^) = ^^iF{f).^), 

for each f : Xi, . . . , Xn — * Y with n > 1, or equivalently 

{Ff) = [0^2, . . . , 0X„ ^ 0C(Xi; Y) ^ D(0Xi; 0^)] . 



(5.3) 



5.5 Lemma. For each X,Y, Z E Ob C, the diagram 



(l)C{X;Y),4>C{Y;Z) 



D(0X;(/)y),D(0F;0Z) 

commutes. 

Proof. It suffices to prove the equation 



>C(X;Z) 



■D{(pX;(pZ) 



(F/ic-0) = ((<^,0)-/iD). 



By Lemma p.ll| ,(c), the left hand side is equal to 



<PC{Y; ^ D(0C(^;F);0C(^;Z)) ^ D(0C(^;F);D(0X;0Z)), 
while the right hand side is equal to 

(PC{Y; Z) A D{(f)Y; (PZ) ^ D(D(0X; 0(0^; 0Z)) D((/)C(X; F); D(0X; (j)Z)) 



by Lemma |]Tl|,(b). Note that (^d) = (¥?^)"H/iD) = L'l'^ ■ Furthermore, by (U 



</'(mc) 



{Flic) = [<pc{Y; z) ^ 4>aax; Y)-ax; z)) ^ u^ax-, y)- ^a^; z))] 

= [<PC{Y; Z) ^ 0C(C(X; Y)-aX; Z)) I D(0C(^; Y); <pC{X; Z))] , 
therefore the equation in question is simply the axiom CF3. 



□ 
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o.o x^rupusiLiuii. iiLd riLuiuyi upiL inui pibLSin r : v_ — ^ u is a riLuiujunciui , ana us unati Lyvny CLUsta 
functor is $. 

Proof. Trivially, F preserves identities since so does cj). Let us prove that F preserves composition. 
The proof is in three steps. 

5.7 Lemma. F preserves composition of the form Xi, . . . , Y Z . 

Proof. The proof is by induction on k. There is nothing to prove in the case k = 1. Suppose that 
k = and we are given composable morphisms 



Then since u ■ f g = f ■ g = {u ■ f) ■ g = u ■ {f ■ g) , it follows that f ■ g = f ■ g. By formula (|5.1| ), 

F{f-g)=u-<p'- <P{J~g) =u-ctP-<i>Cf-g) = u-<f- 0(7) ■ = Ff ■ Fg. 
Suppose that k > 1. Then 



(F(/ ■ g)) = F{f-g)-(l) (formula (pj)) 

= F((/) ■ C(l; g))-^ (Lemma |3TTl,(c)) 

= F{f) ■ 0C(1; g) ■ (f) (induction hypothesis) 

= F{f) ■ • D(l; (Pig)) (naturality of 0) 

= (^/) ■ D(l; Fg) (formula (^J)) 

= {Ff ■ Fg), (Lemma |3ll|,(c)) 

and induction goes through. □ 

5.8 Lemma. F preserves composition of the form Xl, . . . , Xf^, X2 , . . . , liiil^ Yi, I2 Z. 

Proof. The proof is by induction on ki. If ki = 0, then by Lemma |3.11| ,(a), 

(f,j,).g=[x'^,...,x^-^Y,^C{yi;Z)^^ci;Z) = z], 

therefore 

Fiifi, f2) ■ g) = Ff2 ■ m ■ 0C(/i; 1) (Lemma ^ 

= F/2-0(^)-0-D(0(/i);l) (Lemma U) 
= Ff^ ■ {Fg) ■ D{Ff^■ 1) (formula Q) 

= (F/i, F/2) ■ Fg. (Lemma TOfa)) 

If /ci = 1, then by Lemma |3.11| ,(b), 

{if,, f,) .g)=[xl..., X^^ I^Y,^ c(^i; z) C(^^ z 

therefore 



(i^((/i, /2) • g)) = F{if,, f,) ■g)-<j) (formula (U) 

= F/2 ■ (P{g) ■ 0C(/i; 1) ■ (Lemma O) 

= F/2 • <j){g) ■ 4> ■ D(0(/i); 1) (naturality of 0) 

= Ff2 ■ {Fg) ■ D(F/i; 1) (formula (p|)) 

= {{Ff,,Ff2) ■ Fg), (Lemma m(b)) 
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ciiiu iieiict; ^ yyji, .J2) ' y ) = Jli ^ J2)' ^ y- ouppust; Liiai Ki ^ i. iiieii uy ijt:mma |o.ii| ,^cj \yjli J2)'y/ 
is equal to 



1,(9) 



therefore 



(formula (|5.3| )) 
(induction hypothesis) 

(case ki = 1) 



{F{{hj2)-y)) = F{{f,J,)-g)-<P 

= (F(/i),F/2)-F((l,((7))^c)-0 
= (F(/i),F/2)-(l,F(^))-F/xc-0 
= {F{h),Fh) ■ (1, F((7)) ■ (0, 0) ■ /iD (Lemma ^ 

= (F(/i)-0,F/2)-(l,F((7)-0)-/XD 
= ((F/i),F/2)-(l,(F^))-^D 
= ((F/i,F/2)-F^7), 

hence -F((/i, /2) • (?) = {Ffi, F/2) ■ F^f, and the lemma is proven. 
5.9 Lemma. F preserves composition of the form 

■5^1 ykl ykn h' — 'fn^ V 1. 7 

) • • • ) ^n) • • • 5 -^n ^ J^l, • • • , -fn ^ ^• 



(formula ( |5.3| )) 
(Lemma |3.11| ,(c)) 



□ 



(5.4) 



Proof. The proof is by induction on n, and for a fixed n by induction on ki. We have worked out 



the cases n = 1 and n = 2 explicitly in Lemmas and Assume that F preserves an arbitrary 
composition of the form 



and suppose we are given composite (|5^). We do induction on ki. If ki = 0, then by Lemma p.ll| ,(a) 
(/i, ...,/„)■ 5( is equal to 

[X2^...,X2^^...,x^,...,x^^^y2,...,r„^c(>^l;^)^^c(;^) = ^], 

therefore 

F{{f,,...Jn)- 



= {Ff2,.. 


.,Ff^) 


■F{{g) 


c(/i;i)) 


(induction hypothesis 


= {Ff2,.. 


.,Ffn) 


■ (Fig) 


0C(/i;i)) 


(Lemma |5.7|) 


= {Ff2,.. 


..Ffn) 


■ {F{9) 


fD(0(/i);l)) 


(Lemma |5.4]) 


= {Ff2,.. 


.,Ff^) 


■ HFg) 


D(^/i;i)) 


(formula (^.3|)) 


= {Ff„.. 


.,Ff^) 


■Fy. 




(Lemma p. 11, (a)) 



Suppose that ki = 1. Then by Lemma |3.11| ,(b) ((/i, . . . , /„) ■ ^f) is equal to 



therefore 



■ ■ ■ 1 • • • 5 ^7 


1 






9)) = F{{f^,. 


• ) fn) 


■9)-4> 




(formula (|5.3|)) 


= (Ff^, . . 


,Ffn] 


■ F{{g) 


•C(/i;i))-0 


(induction hypothesis 


= {Ff,, . . 


,Ffn] 


■ F{g) ■ 


0C(/i; 1) ■ 


(Lemma |5.7|) 


= {Ff2, . . 


,Ffn) 


■ F{g) ■ 


0-D(0(/i);i) 


(naturality of 0) 


= {Ff2, . . 


,Ffn] 


■ {Fg) ■ 


D(i^/i;i) 


(formula ([5.3|)) 


= {iFfi,. 


■,Ffr 


)-Fg), 




(Lemma |3.11|,(b)) 
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miu iieiict; r yyji, . . . , jn) ■ y ) = {r ji, 
((/i, ■■■Jn)-9)is equal to 



, . . . , , A2 



1^2 1 



Ma) 



therefore 

{Fiifi 



fn) ■ 9)) 



(formula ( ^^) ) 
(induction hypothesis) 
(Lemma |5.8| ) 



hence F{{f 



1) 



F((/i,...,/„)-^?)-0 
(F(/i),F/2,...,F/„)-F((l,((?))/ic)-0 
F/„)-(l,F[^])-F^c-0 
F/„) ■ (1, F((7)) • (0, 0) ■ /iD (Lemma 0) 

..,F/„)-(l,F(<?)-0)-^D 
= ((F/i), F/2, . . . , F/„) ■ (1, (F^)) • (formula (P)) 

= ((F/i, . . . , F/„) ■ F(?), (Lemma pl|,(c)) 

■ ,fn)-g) = (F/i, . . . , F/„) ■ Fg, and induction goes through. 



□ 



Thus we have proven that F : C D is a multifunctor. By construction, its underlying functor 
is (p. Furthermore, the closing transformation F^x y coincides with (pxx '■ 0C(X; Y) — ^ D{(pX] (pY). 
Indeed, notice that F^xy — (Fev^), where ev^ : X,C{X;Y) ^ F is the evaluation morphism. 



Ex,Y = (Fev^) = (j){eY^) ■ 0x,y = 0x,y, 
C{X;Y). Finally, 

Fu= [0^1^ 



Further, by formula ( |5.3| ), 
since (ev^) = 1 : C{X; Y) 



Indeed, by formula ( pJ] 



since ti = 1 : 1 — > 1. Thus we conclude that F : C — > D is a multifunctor whose underlying closed 
functor is $. The proposition is proven. □ 

5.10 The injectivity of U on 1-morphisms. The following proposition shows that the Cat-func- 
tor U is injective on 1-morphisms. 

5.11 Proposition. Let F,G : C D be multifunctors between closed multicategories with unit 
objects. Suppose that F and G induce the same closed functor $ = (0, 0, 0°) between the underlying 
closed categories. Then F = G. 

Proof. By assumption, the underlying functors of the multifunctors F and G are the same and are 
equal to the functor 0. Let us prove that Ff = Gf, for each / : Xi, . . . ,X„ Y. The proof is 
by induction on n. There is nothing to prove if n = 1. Suppose that n = 0, i.e., / is a morphism 
— i> Y. Then since F and G are multifunctors, 

Ff = F{u ■J) = Fu- Fj, Gf = Giu ■J) = Gu- Gj. 

Since F and G coincide on morphisms with one source object, it follows that Ff = Gf. Furthermore, 

Fm = [0 ^ 1 ^ Fl = Gl] = Gu, 
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iieiict; r J = (jrj . iiit; iiiuuciiuii Biep iuiiuwb iruiii Liie uuiimiULcLLivt; uicigrciiii 



C{X2, ...,X^; C(Xi; Y)) 0(0^2, . . . , 0X„; 0C(Xi; F)) 

D(l;^) 

D(0X2,...,0X„;D(0Xi;0F)) 



C(Xi, . . . , X„; Y) 



D((/)Xi,...,0X„;</)r) 



and a similar diagram for G, which are particular cases of Proposition p. 17 



□ 



5.12 The bijectivity of U on 2-morphisms. The following proposition implies that U is bijec- 
tive on 2-morphisms. 

5.13 Proposition. Let F,G : C D be multifunctors between closed multicategories with unit 
objects. Denote by ^ = (0, 0, 0°) and \E' = ■0, -0°) the corresponding closed functors. Let r : $ — \1' 
be a closed natural transformation. Then r is also a multinatural transformation F G : C ^ D. 

Proof. We must prove that, for each f : Xi, . . . , Xn — > Y, the equation 

Ff-ry = {rx,,...,rx„)-Gf 

holds true. The proof is by induction on n. Suppose that n = 0, and that / is a morphism () Y. 
The axiom CNl 

[t^Fl^ Gl] = ^° 

implies 

[0 Z!^ Fl ^ Gl] = Gu. 

It follows that 

Ff-rY = Fu-Fj-rY = Fu-r^-Gj=Gu-Gj= Gf, 

where the second equality is due to the naturality of r. There is nothing to prove in the case n = 1. 
Suppose that n > 1. It suffices to prove that 

(F/ ■ ry) = ((rx„ . . . , rxj ■ Gf) : FX^, . . . , FX„ D(FXi; GY). 



By Lemma p.ll| ,(c), the left hand side expands out as {F f) ■ D(l; ry), which by formula ( [5.3[ ) is equal 
to F{f) ■ (f> ■ ^(1; ry). By Lemma |3.11| ,(b), the right hand side of the equation in question is equal to 
(rx2, . . . ,rxj ■ (C/) • D(rxi; 1), which by formula (|5]1) is equal to (r^a, • • • , rx„) ■ ■ -0 ■ D(rxi; !)• 
By the induction hypothesis, the latter is equal to 



i^(/)-rc(x,;y)-V'-D(rx,;l). 
The required equation follows then from the axiom CN2. 



□ 



5.14 The essential surjectivity of U. Let us prove that for each closed category V there is a 
closed multicategory V with a unit object whose underlying closed category is isomorphic to V. First 
of all, notice that by Theorem |2.19| we may (and we shall) assume in what follows that V is a closed 
category in the sense of Eilenberg and Kelly; i.e., that V is equipped with a functor : V — S such 
that V^V(— , — ) = 'V(— , — ) : V°p x V — > S and the axiom CC5' is satisfied. In particular, we can 
use the whole theory of closed categories developed in without any modifications. We are now 
going to construct a closed multicategory V with a unit object whose underlying closed category is 
isomorphic to V. The construction is based on ideas of Laplaza's paper [§] . 
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vve recall LiiHL lur cacii uujccl y\. ui liic caiegury y we nave a v-iuiiciur ij . v_ 
each / e Vy_{X, Y) = V{X, Y) there is a V-natural transformation : — : V 
determined by the condition (V"(L''^)y)ly = /, see Examples p.l3| , |2.15| , |2.21| , 



or 



^ j^, aiiu lor 
V, uniquely 
Section 9]. 

Moreover, by Proposition 9.2] the assignments X and / determine a fully faithful 

functor from the category V°p to the category V-Cat(V, V) of V-functors V ^ V and their V-natural 
transformations. For us it is more convenient to write it as functor from V to V-Cat(V, V)°p. Note 
that the latter category is strict monoidal with the tensor product given by composition of V-functors. 
More precisely, the tensor product of F and G in the given order is FG = F-G = GoF. Consider the 
multicategory associated with 'V-Cat(V, (see Example p.3|) and consider its full submulticategory 
whose objects are V-functors , X G Ob V. That is, in essence, our V. More precisely, Ob V = Ob V 
and 

V(Xi, . . . ,X„; r) = V-Cat(V, V)°P(L^^ ■ . . . ■ L^", L^) = V-Cat(V, V)(L^, L^" o ■ ■ ■ o L^^). 
Identities and composition coincide with those of the multicategory associated with the strict monoidal 



category V-Cat(V, V)°p. Note that by Proposition 2.20 there is a bijection 

r : V(Xi, . . . , X„; y) (y o L^" o . . . o L^i)y, / ^ (y/y)ly. 

5.15 Theorem. The multicategory V is closed and has a unit object. The underlying closed category 
ofV is isomorphic to V. 



Proof. First, let us check that the multicategory V is closed. By Proposition |3]^, it suffices to prove 
that for each pair of objects X and Z there exist an internal Hom-object V(X; Z) and an evaluation 
morphism ev^.^ : X,V_{X; Z) ^ Z such that the map 

^■.y{Y,,..., F„; y{X; Z)) ^ V(X, Fi, . . . , Z), / ^ (U, /) ■ ev^^^, 

is bijective, for each sequence of objects Fi, . . . , 1^. We set y(X; Z) = V{X, Z). The evaluation 
map ev^.^ : X, y(X; Z) ^ Z is by definition a V-natural transformation — > L-*^^'^^ o . We 
define it by requesting (y{ev'^.^)z)lz = lv(x,z) ("we extensively use the representation theorem for 
V-functors in the form of Proposition p.20|) . Let us check that the map (p is bijective. Note that the 
codomain of (p identifies via the map F with the set {V o L^" o ■ ■ ■ o L^^ o L^)Z, and that the domain 
of (f identifies via F with the set 



{VoL 



U')%X, Z) = (V o L^" o . . . o L^^ o L^)Z. 



The bijectivity of ip follows readily from the diagram 

v(yi,...,y„;y(X;Z))^ 



■ v(x,yi,...,y„;Z) 



r \ / r 

(VoL^-o-.-oL^ioL^)Z 

whose commutativity we are going to establish. Indeed, take an element / G \l{Yi, . . . , 1^; y(X; Z)), 
i.e., a V-natural transformation / : L-*^"^'^^ L^" o ■ ■ ■ o Then is given by the composite 



Therefore, F(/?(/) is equal to 

{V{{fL'')oeY\.,)z)lz = (y(/L^)z)(V^ev^^^)U = (^/v(x,z))lv(x,z) = r(/). 
Thus we conclude that V is a closed multicategory. 
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V-natural transformation Id. We let it be equal to which is a V-natural transformation 

by 10, Proposition 8.5]. Then for each object X of V holds 

i.e., )/_{u] 1) is the V-natural transformation 

We claim that it coincides with and hence is invertible. Indeed, applying T to the above 
composite we obtain 

(y((L^(^'^)w) oev^^^)x)lx = (y(L^(^'^)«)x)(y(ev^f^x)x)lx = V(V(11, X), ^.x)lv(i,x) = ux = tx' ■ 

Let us now describe the underlying closed category of the closed multicategory V. Its objects 
are those of V, and for each pair of objects X and Y the set of morphisms from X to F is 
y{X;Y) = V-Cat(V,V)(L^,L^). The unit object is 1 and the internal Hom-object y{X;Y) co- 
incides with V(X, Y). For each object X, the identity morphism 1^ : () — > \/_{X; X), i.e., a V-natural 
transformation L^^^'^') — > Id, is found from the equation 

[X ^ X, V{X; X) ^ X]=lx, 
or equivalently from the equation 

Applying F to both sides we find that 

oev^^^)x)lx = (V^(l|)v(x,x))(V^(ev^;x)x)lx = V^(l| )v(x,x)lv(x,x) = 

Here y(l|)v(x,x) : V(V(X, X), V(X, X)) ^ V(X,X). The morphism jx of the underlying closed 
category of V is a V-natural transformation L-^^'^^ L^] it is found from the equation 

Applying F to both sides we obtain 

{V{u o jx)v{x,x))^l{x,x) = ^(lx)v(x,x)lv(x,x), 

i.e., 

(^^v(x,x))(^Ox)v(x,^)lv(x,x)) = Ix, 

or equivalently 

{V{jx)v(x,x))'^v(x,x) = {Viv(x,x))'ix = jx, 

where the last equality is the axiom CC5'. Therefore, jx = : L^(^'^) L^. It follows from the 
construction that ix for the underlying closed category of V is (y(M; 1))^^ = (L*^ = . 

Let us compute the morphism Lyz '■ Z) Y(V(X; Y);)/_{X; Z)). Before we do that, note 
that ev^.y : X, y(X; y) — y is the V-natural transformation j^i^^) o with components 

{ew\.y)z = L^z ■■ liY, z) ^ mix, y), V(X, Z)). 

In other words, ev^.y = Ly_. Indeed, applying F to both side of the equation in question we obtain 
an equivalent equation 

(y(ev^^y)y)ly = (T/L^y)ly. 
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definition of ev^.y. 

The morphism L^^ ■ V(y; Z) \/_{\L{X; Yy,\/_{X; Z)) is found from the equation 



[X, \L{x- Y) , y(y ; z) x, y(X; v) , y(y(X; Y) ; y(X; Z)) 



l,ev, 



v 

y{X;Y);V(X;Z) 



X,\/_{X;Z) Z] 



eyV 1 



= [x,y(X;y),y(r;Z)^i^y,y(F;Z)^^z], 

or equivalently 



Applying F to both side of the above equation we obtain 

(^(-^yz)v(V(x,y),v(x,z))) (^(evv(x,y);V(x,z))v(x,-^)) (^(evxjz)^) Iz 

or equivalently 

(^(-^yz)v(V(X,y),V(X,Z))) lv(V(X,Y),V(X,Z)) = (6Vx;y)z = ^YZ- 

In other words, Lyz for the underlying closed category of V is L^yz . 

Let us denote the underlying closed category of the multicategory V by the same symbol. There 
is a closed functor (L, 1,1) : V — > V, where L : V ^ V is given by X i— > X, / i— > , and the 
morphisms V(X, Y) y(^; Y) and 1^1 are the identities. The axioms CF1-CF3 follow readily 
from the above description of the closed category V. Clearly, the functor L is an isomorphism. The 
theorem is proven. □ 
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